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Clean copy of the specification: 

The entire specification is presented, including the abstract 
5 Title 

Memory Address Decoding Method And Related Apparatus By Bit-Pattern 
Matching 

1 0 Background of Invention 

L Field of the Invention 

The present invention relates to an address decoding method and 
15 related apparatus, and more specifically, to an address decoding method 
and related apparatus which can decode a memory address rapidly by 
comparing if some specific bits of the given address match predetermined 
values. 

20 2. Description of the Prior Art 

Please refer to Fig. 1, Fig. I shows function blocks of a conventional 
computer 10. The computer 10, as a microprocessor system, comprising a 
CPU 12, a chip set 14, a memory 16, a display card 18, a monitor 20, 
25 peripheral devices 22, and a BIOS system 24. 

The memory 16 usually comprises several memory modules such as 
memory modules 30A to 30D shown in Fig. 1 . Memory modules 30A to 30D 
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comprise a plurality of memory units 34. Each memory unit 34 stores one 
bit of data. To sum all memory units 34 in memory modules 30A to 30D, we 
get the total memory capacity of the memory 16. In modern technology, a 
memory module is usually implemented by an independent circuit, 
5 connected to the computer 10 through sockets to form the memory 16. 
Different memory modules have memory units of different capacity (each 
memory module could have different memory capacity). Generally 
speaking, memory units in the memory module are distributed in two 
memory ranks. For example, as shown in Fig. I, memory module 30A has 

10 two memory ranks 32A and 32B. The control circuit 28 will control one 
memory rank with one control signal to read/write data. As shown in Fig.l* 
control signals CSpO and CSpl correspond to two memory ranks 32A and 
32B in memory module 30A respectively. Control signals CSp2 to CSp7 
correspond to memory ranks of memory modules 30B, 30C, and 30D 

15 respectively. 



As for assignment of the address of each memory unit in the memory 
16, please refer to Fig. 2 (also Fig.l). Fig. 2 shows the assigned memory unit 
addresses in the memory 16. As shown in Fig. 2, suppose that memory 

20 modules 30A to 30D have 2 A 25 (2 to the power of 25), 2 A 27> 2 A 28, and 
2 A 26 memory units respectively. That is to say, the capacities of memory 
modules 30A to 30D are 32 Mbs, 128 Mbs, 256 Mbs and 64 Mbs. Here one 
Mbs (Megabits) represent 2 A 20 bits. After the computer is turned on, the 
control circuit 28 will assign the numerically-increased addresses to each 

25 memory unit of memory module 30A to 30D. Of course, the binary system 
is the basic numerical expression in digital logic. The address of each 
memory unit is also expressed in the binary system. For example, as shown 
in Fig. 2, the address of each memory unit is expressed by 32 bits of the 
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binary system. The "0th" bit is the least significant bit and the "3 1st" bit is 
the most significant bit. After assignment of the address, the first memory 
unit of memory module 30A will be assigned to address 36A. The 
expression is "000...0"(all bits are 0). Then, the following addresses of 
5 each memory unit are increased sequentially. For instance, the address of 
the second memory unit, 36B, is expressed as "00. ..01" (only the Oth bit is 
I). The address of the third memory unit, 36C\ is expressed as "00... 10" 
(only the 1st bit is 1). The other situations arc similar. The address of the 
second memory unit from the last one of memory module 30A, 36D, (the 
10 (2 A 25-1)th memory unit) is "0...01 ... 1 0" (the first to the 24th bits are 1 and 
the others are 0). The address of the last memory unit of memory module 
30A, 36E, (the (2^2S)th memory unit) is increased to "0...0 1 ... 1 V* (the Oth 
to the 24th bits are 1 and the others are 0). 

15 When the control circuit 28 assigns addresses, it takes all memory 

units of all memory modules in the memory 16 as one part. Thus when the 
control circuit 28 assigns an address to the memory module 30B, the 
address will be continuously increased from address 36E (the address of 
the last memory unit of memory module 30A). As shown in Fig. 2, the first 

20 memory unit of memory module 30B corresponds to address 310. The value 
of the address will be increased from address 36E by one, becoming 
"0...0 10. ..0" (only the 25th bit is "1"). This means that the memory unit is 
seen as the (2 A 25+l)th memory unit Hi the memory 16 or the (2^25+ 1 )th 
memory unit counted from the first memory unit of memory module 30A. 

25 Similarly, the second memory unit of memory module 30B is seen as the 
(2 A 25+2)th memory unit in the memory 16. The address value of the 
memory unit, corresponding to address 311, is the addition of the value of 
address 310 and one, becoming u 0.,.0 1 0.«*0 1 " (only the Oth bit and the 25th 
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bit are 1). Because there are 2 A 27 memory units in the memory module 30B, 
the last two memory units in the memory module 30B are the 
(2 /s 25"H2 A 27-I)th and the (2 A 25+2 A 27)th memory units in the memory 16. 
The addresses of these two memory units corresponding to 38C and 38D are 
5 increased to "0... 01001,,. 10° (the 1st to the 24th bits and the 27th bit are 1, 
and the others are 0) and "0...01 00 1 ... I" ( the Oth to the 24th bits and the 
27th bit are 1, and the others are 0). 

To deduce the other situations by the rules above, the address of the 

10 first memory unit, corresponding to address 42A, in memory module 30C 
(the third memory module) is the value of address 38D increased by 1, 
becoming "0.,. 01O10...0" (only the 25th and the 27th bits are 1), This 
expression represents that the memory unit is the (2 A 25*-2 A 27+l)th one 
counted from the memory unit address 36A in the memory 16, Similarly, 

15 the address of the 2^28th memory unit, address 42B, in memory module 
30C is increased to "0...01 1001 ...1" (the Oth to 24th bits and the 28th bit 
are 1, and the others are 0). This expression represents that the memory 
unit is the (2 A 25+2 A 27+2 A 28)th one counted from the memory unit address 
36A in memory 16. From the first and the last addresses of each memory 

20 module, an ending address can be determined. As shown in Fig. 2, because 
all address values of the memory units in memory module 30A are less than 
the value of the first address 310 in the memory module 30B> address 310 
can be taken as the end of memory module 30A, address 46A. Similarly* the 
address values of memory units in each memory module 303 (and memory 

25 module 30A) arc less than the value of the least address, address 42A, in 
the memory module 30C, Therefore address 42A can be seen as the 
corresponding ending address, address 46B, in memory module 3013. The 
address values of the memory module 30C as well as memory modules 30A 
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and 30B are all less than the corresponding ending address, address 46C, in 
memory module 30C (That is also the least address, address 44A, in 
memory module 30D). Finally, all addresses of memory module 30D are 
less than the ending address 46D. Notice that ending addresses 46A to 46D 
5 are the binary results of accumulating capacity of each memory module. 
For instance, the ending address 46A represents the amount of 2 A 25 in the 
binary system, U is also the memory capacity of memory module 30A (or 
ihe number of memory units in memory module 30A). The ending address 
46B represents the amount of (2 A 25+2 A 27) in the binary system* meaning 
10 the total memory capacity of the memory modules 30A and 30B. The 
ending address 46C 9 representing (2^25+2 A 27 +2 A 28) in the binary system, 
is the total capacity of the memory modules 30A, 30B, and 30C. Finally, 
ending address 46D, representing (2 A 25+2 A 27+2 A 28+2 A 26) in the binary 
system, is the total capacity of memory modules 30A, 30B, 30C, and 30D. 

15 

Please refer to Fig. 3 (and Fig. 1 , 2). Fig. 3 illustrates the diagram of the 
conventional method in which the control circuit 28 decodes addresses. In 
the control circuit 28 there are a buffer module 51, a plurality of 
subtraction modules 410 to 48D, and a logic module 50, The buffer module 

20 5 I stores the address 54 for transmitting data to the control circuit 28 from 
the CPU 12 (or other circuits). The control circuit 28 will decode the 
address. In the prior art, when the control circuit 28 decides what memory 
module a given address 54 belongs to after decoding, the control circuit 28 
can implement functions of the subtraction modules 410 to 48D and logic 

25 module 50 by methods of hardware or software. The subtraction modules 
410 to 48D are used to take a difference of the given address 54 and the 
ending addresses 46A to 46D (please also refer to Fig. 2). Relative 
magnitudes of the given address 54 and the ending addresses 46A to 46D 

39 



PAGE 42/74 1 RCVD AT 8/22/2006 2:36:22 AM [Eastern Daylight Time] * SVR:USPTO-EFXRF-2/4 * DNIS:2738300 * CS!D:18064986673 1 DURATION (mm-s$):2548 



To: USPTO Page 43 of 74 



2008-08-22 06:36:09 (GMT) 



1 8064986673 From: Winston 



App), No, 10/708,103 

AmdL. dated August 22, 2006 

Reply to Office action ot June 23, 2006 

are determined by the result of the subtraction operation. The result of the 
subtracter is processed by the logic module 50 to determine the memory 
module that the address 54 belongs to, and generate a corresponding 
decoded result 52. For example, if the given address 54 belongs to the 
5 memory module 30A, the given address 54 will be smaller than each ending 
address 46A to 46D. if the given address 54 belongs to memory module 
30B, the given address 54 will be smaller than each ending address 46B to 
46D, but not ending address 46A. Similarly, if the memory unit that the 
given address 54 corresponds to belongs to the memory module 30C, the 

10 given address 54 is only smaller than ending address 46D, but not ending 
addresses 46A to 46C. Each subtraction module 48A to 48D is used to 
reduce ending address 46A to 46D by the given address 54 so as to 
determine the magnitude between the given address 54 and ending address 
46A to 46D. The logic module 50 determines the memory module that the 

15 given address 54 belongs to according to the results of subtraction module 
410 to 48D. As shown in Fig. 3, if the given address 54 is "0...0100 1 0...0" 
(only the 25th and the 28th bit arc it is not smaller than ending 

addresses 46A and 46B, but is smaller than ending addresses 46C and 46D. 
Thus, the logic module 50 can decide that the given address 54 corresponds 

20 to the memory unit of the memory module 30C. 

Generally speaking, when control circuit 28 designates addresses, it 
will give sequentially increased addresses to memory units belonging to 
one memory rank. For example, if the 32 Mbs of memory module 30A are 
25 distributed in the memory ranks 32A and 32B (please refer to Fig.l), the 
first 16 Mbs of addresses will be given to the memory units of the memory 
rank 32A and the second 16 Mbs addresses will be given to those of the 
memory rank 32B. In such kind of the address distribution, ending 
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addresses which each memory ranlc corresponds to are defined. The 
conventional method described above is to determine the memory rank the 
given address 54 belongs to by comparing the given address and the ending 

» 

address. Of course, in this application there will be eight memory ranks for 
5 the four memory modules, and there will be eight ending addresses. Eight 

subtraction modules are needed to compare the given addresses and each * 
ending address. 

! 

However, in the prior art both the implementation of the subtraction 
10 module by hardware and by software programs of the north bridge circuit 
26A do not have high efficiency. In the hardware method, implementing a 
subtraction module to subtract one binary number by another can make one 

» 

number its complement to form a negative one, and then sum this negative 
number with the other. When a binary adder does summation between two 
15 binary numbers, it starts on the Least Significant Bit (LSB) of the two 
numbers. After the LSB is added, generating a carry bit, the second 
significant bit is added with the carry bit. Similarly, the following bits are 
added in turn. 

« 
■ 

20 When two binary numbers are added, the corresponding bits of two 

numbers as well as the carry bit from the previous calculation are needed to 
obtain the results. Thus, time during the addition is the accumulation of 
operation time of each digit. The more bits two binary numbers to be added 
have, the more time the addition will take. This characteristic of the 

25 addition is obvious in the prior art. If the subtraction module in Fig. 3 does ; 
subtraction to compare the magnitude of address 54 and each ending 
address 46A to 46D, it takes most of the time on subtraction, lacking 
efficiency of address decoding and operation of computer 10. 
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Summary of Invention 

The claimed invention relates to a memory address decoding method for determining 
5 if a given address is located in one of a plurality of sections. Each section has a plurality 
of memory units and each memory unit has a unique corresponding address. The 
corresponding addresses use the binary system. The claimed method comprises: building 
at least one bit-pattern for each section from the corresponding addresses respectively; 
and comparing if at least one comparative bit of the given address matches 
10 any of the bit-patterns so as to determine that the given address is located 
in one of the sections based on the comparison. 

These and other objectives of the claimed invention will no doubt become obvious to 
those of ordinary sk*H in the art after reading the following detailed description of the 
1 5 preferred embodiment that is illustrated in the various figures and drawings. 

Brief Description of Drawings 

Fig.l illustrates function blocks of a conventional computer. 
20 Fig. 2 illustrates the computer in Fig.l assigning addresses to each memory 
unit. 

Ftg. 3 illustrates the computer in Fig,! decoding an address in a 
conventional way. 

25 Fig. 4 illustrates the computer in Fig.l assigning addresses to each memory 
unit and related bit patterns. 

Fig. 5-6 illustrate the control circuit in Fig.l implementing bit pattern 
comparison. Fig. 7 illustrates function blocks of the comparison unit of the 
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embodiment in Fig.6. 

Fig. 8 illustrates the relationship between the memory modules in Fig.t and 
their corresponding addresses. 

Fig. 9 illustrates the assignment of addresses to each memory unit in 
5 different allocation of memory module and related bit patterns. 

Fig. 10 illustrates the controJ circuit in Fig. I implementing bit pattern 
comparison of Fig. 9. 

Fig. 11 illustrates the assignment of addresses to each memory unit in each 
memory rank and related bit patterns. 
10 Fig. 12 illustrates the control circuit in Fig.l implementing bit pattern 
comparison of Fig.l I. 

Detailed Description 

15 Please refer to Fig. 4 (also Fig.l). Fig. 4 illustrates the control circuit 

28 of the present invention assigning addresses to each memory unit 34 of 
the memory 16. For convenience of comparison,, the memory module 80A to 
80D are assumed to have 2 A 25. 2 A 27, 2 A 28, and 2^26 memory units. 
Respective capacities of the memory are 32 Mbs, 128 Mbs 256 Mbs> and 64 

20 Mbs. In Fig.4, each memory unit corresponds to a 32-bit address (the 0th is 
the Least Significant Bit and the 31st bit is Most Significant Bit). 

Because the control circuit28 takes the total memory unit of each 
memory module as one large unit, the corresponding address 88A of first 
25 memory unit in memory module 80B is the result of address 86D increased 
by 1, becoming "0...01 0...0" (only the 25th bit is "I"). Addresses of other 
memory units in the memory module 80B are the values sequentially 
increased from address 88A. They are address 88B, address 88C, and 
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address 88D, expressed as "0... 01001... I" (the 0th and the 24th bits are "T\ 
and the 27th bit is "I") and representing the (2 A 25+2 A 27)th memory unit 
counted from address 86A. Similarly, the address 90A first assigned in 
memory module 80C is the value of address 88D increased by I, becoming 
5 "0...0IOIO...O" (only the 25th and 27th bits ore "I"). The assigned 
addresses of other memory units in the memory module 80C are the values 
sequentially increased from address 90A. The last memory unit, address 
90F, is increased to the value "0001 1001 ... 1" (the Oth to the 24th bits, the 
27th and the 28th bits are "1"), representing the (2 A 25*2 A 27+2 A 28)th 

10 memory unit counted from address 86A. The first address 92A of the 
memory module SOD (the address of the smallest value) is the value of 
address 90F increased by 1 becoming "000110 10... 0" (the 25th, the 27th, 
and the 28th bits are "1"). The address 92D that the last memory unit of 
memory module 80D corresponds to is increased to "0001 1 10 1 ... r* (the Oth 

15 to 24th bits, and the 26th to the 28th bits are "1"). 



The present invention in Fig. 4 can define the ending addresses 94A to 
94D by the first and the last addresses of each memory module. The 
addresses smaller than the ending address 94A (that is address 88A) belong 

20 to memory module 80A, The addresses smaller than the ending address 94B 
(that is address 90A) may belong to memory modules 80A, 80B. The 
addresses smaller than the ending address 94C (that is address 92A) may 
belong to memory modules 80A to 80C. The ending address 94D can he 
calculated by adding 1 to address 92D. The address smaller than the ending 

25 address 94D may belong to one memory module of memory modules 80A to 
80D. In other words, each ending address 94A to 94D can respectively 
divide the memory unit of the memory 66 into two sections. For example, 
ending address 94A separates two sections: the memory module 80A and 
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memory modules 80B to 80D, If a given address is smaller than the ending 
address 94A, it belongs to the former section. Otherwise, if the given 
address is not smaller than ending address 94A, it belongs to the latter 
section. Similarly, ending address 94C separates two sections: the memory 
5 modules 80A to 80C and the memory module 80D. If a given address is 
smaller than the ending address 94C, it belongs to the memory module 80A, 
80B, or 80C. Otherwise, it belongs to the memory module 80. 



Observing the divided sections from addresses 94A to 94D, one can 

10 find that addresses of each section have some common pattern. For 
example, the addresses in the section where all addresses are smaller than 
address 94A increase from address 86A to address 86D. Though the 0th to 
the 24th bits of the above addresses may be u 0" or "J", the 25th to the 31st 
bits must be "0". This characteristic derives one bit pattern 96A. The bits 

15 marked as "X" in bit pattern 96A (and the other bit patterns in the 
following) represent an unfixed value "1" or "0". As shown in bit pattern 
96A, the 0th to the 24th bits marked as "X" indicate that when addresses of 
memory module 80A increase from address 86A to address 86D, the 0th to 
the 24th bits will change between "0" and "T\ However, the 25th to the 

20 31st bits of bit pattern 96A have a fixed value "0". These characteristics 
are evident by observing addresses 86A to 86D. In other words, when 
addresses of the memory module 80A increase from address 86A, they will 
not be carried to the 25th bit (it will not be increased to the ending address 
94A). Thus, the bit pattern 96A represents the common pattern of the 

25 memory module 80A, in which the 25th to 3 1st bits are "0>\ Equivalently 
speaking, the fixed bits of bit pattern 96A are the common parts of the 
addresses of memory module 80A, 
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Similarly, the memory modules 80A and 80B will become one section 
alter separation by the ending address 94B. All addresses of the memory 
module 80A and SOB are smaller than the ending address 94B. In the 
section of memory modules 80A and 80B, all addresses increasing from 
5 address 86A and finally reaching address 88D form an address sequence. 
Observing the address sequence, one can find that the address sequence 
increases from address 86A, first to address 88B C0...0 1 ... J ", the Oth to 
the 26th bits are "1 M ) } then to address 88C ("0...0I 0...0", only the 27th bit 
is "1"), and finally to address 88D. When the address sequence increases 

10 from address 86A to address 88B, the Oth to the 26th bits will change 
between "0" and "P\ but the 27th to the 3 1st bits maintain fixed value **CP\ 
as shown in bit pattern 97A. When the address sequence increases from 
address 88C to address 88D, the Oth to the 24th bits of each address will 
change, but the 31st to the 25th of them are fixed as "0000100*% as shown 

15 in bit pattern 97B. Further, when the addresses in memory modules 80A and 
80B 5 where all addresses are smaller than address 88C, increase from 
address 86A to address 88B, the digit W 1 M located in the 27th bit of address 
88C in fact is the digit "1" located most close to the MSB of the ending 
address 86A. Because the address sequence increases from address 86A to 

20 88B, it must not be carried to the 27th bit. Thus, in bit pattern 97A, the 
27th to the 31st bits must be "0". Similarly, when the address sequence 
keeps increasing from address 88C to address 88D, each address must not 
be carried to the 25th bit. This results in fixed digits from the 31st bit to 
the 24th bit in bit pattern 97B. In other words, the addresses smaller than 

25 the ending address 94B may match bit pattern 97A (address 86A to 88B) or 
bit pattern 97B (address 88C to 88D). Therefore, addresses belonging to bit 
pattern 97A or bit pattern 97B indicate that they are smaller than the 
ending address 94B. 
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To conclude the above description, what bit pattern an address 
sequence belongs to can be defined from the bits expressed as in the 
ending address. In the address sequence in which the addresses are smaller 
5 than the ending address 94A, each address must not be carried to u 1 " in the 
25th bit of the ending address 94A, forming bit pattern 96A, In the address 
sequence in which the addresses are smaller than the ending address 94B, 
each address must not be carried to **1 M in the 27th bit of the ending address 
94B, forming bit pattern 97B. 

10 

Similarly, in the section where addresses are smaller than the ending 
address 94C (they are the all addresses in the memory modules 80A, 80B, 
and 80C), the address sequence increases from address 86A to address 90B 
forming bit pattern 98A, increases from address 90C to address 90D 

15 forming bit pattern 98B, and from address 90E to address 90F forming bit 
pattern 98C. in other words, this is as for three values of "1" respectively 
located in the 28th, 27th, and 25th bits of the ending address 94C. The 
addresses not carried to the 28th bit during increasing from address 86A to 
address 90B belong to bit pattern 98A, those not carried to the 27th bit 

20 during increasing from address 90C to address 90D belong to bit pattern 
98B ? and those not carried to the 25th bit during increasing from address 
90E to address 90F belong to bit pattern 98C. The addresses matching one 
of the bit patterns 98A, 98B, and 98C represent that they are smaller than 
the ending address 94C. 

25 

According to the same rules above, bit patterns 99A to 99D can be 
derived by four bits 14 1" located at the 28th, 27th 9 26th, 25th bits of the 
ending address 94D. In the address sequence where the addresses are 
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smaller the ending address 94D ? the addresses increasing from address 86A 
to address 90B and not carried to the 28th bits belong to bit pattern 99A. 
Those increasing from address 90C to address 90D and not carried to the 
27th bits belong to bit pattern 99B. Those increasing from address 90E to 
5 address 92B("000t 1 01 ... !")> and not carried to the 26th bits belong to bit 
pattern 99C. Those increasing from address 92C to address 92D and not 
carried to the 25th bits belong to bit pattern 99D. In summary, each ending 
address corresponds to one or more bit patterns (the number of bit patterns 
is the same as the number of bits "1" in the ending address). In the present 
10 invention, the rules described above are used to decode addresses in order 
to define what memory module a given address belongs to. 

Please refer to Fig. 5 (and also Fig. 4). Fig. 5 illustrates the control 
circuit 28 of the present invention implementing bit pattern comparison. 

15 The control circuit 28 comprises an access module i0\ 3 a mode calculation 
module 116, a logic module 100, and a plurality of comparison modules 
1 1 1 A to I 1 ID. Each comparison module comprises one or more comparison 
units (such as comparison units 106A, 1010 to 1011, 110A to HOC and 
II2A to 11 2D in Fig. 5) and an "Or operation module" (such as "Or 

20 operation module" U4A to 114C in Fig. 5). To continue the example in 
Fig. 4, Fig.5 illustrates decoding of the present invention when allocation 
of memory is as shown in Fig. 4 (i.e. capacities of the memory modules 80A 
to 80D is 32Mbs, 128Mb*, 256Mbs, and 64Mbs respectively). The access 
module 101 is to receive and store a given address 104 when the control 

25 circuit 28 assigns different addresses to different memory units of the 
memory 66 after the computer 60 starts. The mode calculation module 116 
calculates corresponding ending addresses of each memory module and 
their bit patterns. The comparison modules and the logic module 100 
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decode the given address 104 to determine the memory module the given 
address 104 belongs to. The logic module 100 outputs the decoded result 
102. 

5 As discussed above, an ending address could correspond to one or more 

bit patterns. If a given address matches one bit pattern, it means the given 
address is smaller than the ending address (or not larger than the largest 
address of the memory module). If a given address does not match all bit 
patterns the ending address corresponds to, it means the given address is 

10 not smaller than the ending address. Functions of each comparison unit of 
the control circuit 28 are used to compare the given address 104 and each 
bit pattern. For example, the comparison unit 106A compares the given 
address 104 and the bit pattern 96A that address 94A corresponds to (see 
Fig. 4). The comparison units 1010 and 1011 respectively compare the 

15 given address 104 and the bit patterns 97A, 97B that address 948 
corresponds to. The comparison units 110A and HOC respectively compare 
the given address 104 and the bit patterns 98A to 98C that address 94C 
corresponds to. The comparison units 11 2A to 11 2D respectively compare 
the given address J 04 and the bit patterns 99A to 99D that address 94D 

20 corresponds to. The comparison module determines if the given address 
104 is smaller than the ending address 94D and outputs the corresponding 
results from the "Or operation module". 

When comparison units compare the given address 104 and bit patterns, 
25 the fixed bits of the bit patterns and the corresponding bits of the given 
address 104 are compared. If the fixed bits of one bit pattern and each 
corresponding bit of the given address 104 are the same, it means the given 
address 104 matches the bit pattern. For example, the comparison unit 
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I06A compares the given address 104 and bit pattern 96A. Because bit 
pattern 96A has the fixed bits from the 25th to the 31st bits, which are oil 
"0", if the 25th to the 31st bits of the given address 104 are tt 0*\ it means 
that the given address 104 belongs to bit pattern 96A. Then, the comparison 
5 unit 106A will send a logic result of "True" to indicate this fact. Otherwise, 
if one of the 25th to the 3 1st bits of the given address 104 is not **0*\ the 
given address 104 does not belong to bit pattern 96A, and the comparison 
unit 106A sends a logic result of "False" to indicate that the given address 
and the bit pattern are different. Similarly, in the comparison unit I 10A, 

10 the 28th to the 3 1st bits of bit pattern 98A are "0". If the 28th to the 31st 
bits of the given address 104 arc w 0'\ the comparison unit tlOA will send a 
logic result of "True" to the Or operation unit 114B. Otherwise, if one of 
the 28th to the 3 1st bits of the given address 1 04 is not "0", the comparison 
unit 110A sends a logic result of "False" to the Or operation unit 114B, 

15 indicating that the given address and the bit pattern are different. In Fig. 6, 
suppose that address 104 is "0001001 0...0" (only the 25th bit and the 28th 
bit are "1"). After the address 104 is compared with each bit pattern in each 
comparison unit, the results of comparison units 106A, 1010, and 1011 are 
"False", "False", and "False", the results of comparison units 110A, 1 10B, 
20 and 1 10C are "False", "True", and "False", and the results of comparison 
units II2A to 11 2D are "False", "True", "False" and "False**. 

If the given address 104 matches one bit pattern that the ending 
address corresponds to, the given address 104 is smaller than the ending 
25 address (or not larger than the largest address of some memory module), so 
the results of each comparison unit can be integrated by an "Or" operation 
module. As in Fig. 5, two comparison units 1010 and 1011 of comparison 
module 1 1 IB compare the given address 104 and two bit patterns 97 A and 
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97B that the ending address 94B corresponds to. The result of the "Or"* 
operation represents if the given address 104 is smaller than the ending 
address 94B. Similarly, in the comparison unit II J D, comparison units 
112A to 112D respectively compare the given address 104 and four bit 
5 patterns 99A to 99D that the ending address 94D corresponds to. The 
results of the Or operation unit 1 I4C represent if the given address 104 is 
smaller than the ending address 94D. Of course, the ending address 94A 
only corresponds to bit pattern 96A. The results of comparison unit I06A 
and of comparison module 111 A directly show if the given address 104 is 

10 smaller than the ending address 94A. Taking the given address 104 
"00010010. ..0" in Fig. 5 as an example, the result "False" of comparison 
unit I06A means the given address 104 is not smaller than the given 
address 94A. In the comparison module 1 11B, after the "Or" operation for 
two "False" results of both comparison units 1010 and 101 1, the Or 

15 operation module still outputs "False" meaning that the given address 104 
is not smaller than the ending address 94B, In the comparison module 1 1 IC, 
three results, "False'% "True", and "False", of the comparison units 11 OA to 
HOC are Or operated by the Or operation module 114B, and the Or 
operation module 1 14B outputs "True", meaning that the given address 104 

20 matches bit pattern 98B that the ending address 94C corresponds to. 
Similarly, four results, "False", "True", "False", and "False" of comparison 
units 112A to 1120 are Or operated by the Or operation module 1I4C, and 
the Or operation module 114C outputs "True'\ meaning that the given 
address 104 is smaller than the ending address 94D. According to the 

25 outputs of the Or operation modules 1 1 1 A to I 1 1 L>, the logic module 100 
can easily determine the memory module the given address 104 belongs to 
and generate the decoded result 102. In addition, since the given address 
104 is not smaller than the ending addresses 94A and 94B but smaller than 
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the ending addresses 94C and 94D, the given address 104 is determined to 
belong to memory module 80C. 

The flow of address decoding in the present invention is described 
5 below. After the computer 10 starts (see Fig. I), the control circuit 28 scans 
each memory module in the memory 16 to get the total memory units of 
each memory module, and assigns different addresses to different memory 
units. After assigning addresses, the mode calculation module 116 
determines the ending addresses that each memory module (or memory 

10 ranks ) corresponds to. Each ending address derives each corresponding bit 
pattern for comparison units. During operation of the computer 10, when 
the CPU 12 (or other circuits) accesses memory unit of a given address, 
control circuit 28 decodes addresses according to the operated results of 
each comparison unit 3 with the Or operation module and logic module 100 

15 determining the memory module (or memory ranks) that the given address 
belongs to. En the present invention, the mode calculation module 1 16, each 
comparison module, comparison units, the Or operation module, and the 
logic module 100 of the control circuit 28 can be implemented by hardware 
circuits or software codes executed by microprocessors. Of course* 

20 functions of different modules can be implemented by different means. For 
example, functions of the mode calculation module 116 can be 
implemented by the control circuit 28 executing some section of codes in 
the BIOS system 24 when the computer 10 starts* Bach comparison unit can 
be implemented by hardware circuits. 

25 

Because the present invention decodes addresses by comparing them 
with bit patterns, the procedure is fast and efficient. Because addresses and 
each comparison unit are compared by the bits of fixed values in bit 
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patterns and the corresponding bits in the given address 104, these bits can 
be compared in parallel, with compared results outputted quickly. For 
example, in Fig. 5 the comparison unit 106A simultaneously checks if the 
25th to 3 1 st bits of the given address 104 are "0", performs a comparison 
5 operation between them, and outputs compared results. By the time when 
each comparison unit simultaneously completes the comparison procedure 
to get the first compared results, the first results "And" operated obtaining 
the second compared results and the Or operation units in the comparison 
modules performing the "Or" operation on the second compared results to 

10 determine if the given address is smaller than an ending address is about 
the time of comparison of one unit, increased by the time of an ^And^ 
operation and increased by the time of an "Or" operation by a comparison 
module. The three operations mentioned above are quite simple and can be 
implemented by a single logic gate, so the present invention is able to 

)5 complete the total operation of a comparison module very quickly. 

In comparison, the prior art uses subtraction to decode addresses, and 
when each bit is undergoing addition, it needs to wait for carrying bits, so 
the consumed time is a total of addition time of all bits. Therefore, the 
present invention can decode addresses faster and more efficiently. 

20 

In fact, the bit patterns of the present invention can be further 
simplified. As for this case, please refer to Fig. 6 (also Fig. 5). Fig. 6, the 
same with fig. 5, illustrates function blocks in which the control circuit 28 
of the present invention decodes addresses. The devices and blocks with 
25 the same labels in Fig. 5 and Fig. 6 have the same functions. The difference 
between Fig. 6 and Fig. 5 is that in Fig. 6 bit patterns of each comparison 
unit are further simplified. For example, in the bit patterns 97A and 97B 
generated by address 94B, the comparison unit 101 1 need not determine if 
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the 27th bit of address 104 is "I". In other words, although in Fig, 5 the 
comparison unit 1011 has to compare the 25th to 3 1st of the given address 
104 and determine if they are "0000100", in Fig, 6 the comparison unit 1011 
only has to determine if the 25th bit, the 26th, and the 28th to 31st bits are 
5 **0 W - The reason for such simplification is that the comparison unit 1010 
has checked if the 27th bit of given address 104 is *0*\ and since the 
compared results of comparison units 1010 and tOll will further undergo 
an "Or" operation by the Or operation module, the comparison unit 1011 
need not check the 27th bit. Please consider the following Boolean 
10 equations: 

A*B+A*B'*C 

=A*B*(1 + C)+A*B»*C 

=A*B+A*B*C+A*B**C 

=A*B+A*(B+BrC 

15 =A*B+A*C 

where A, B and C are three Boolean variables. B* represents the conjugate 
of B, represents an "And" operation, represents an "Or" operation, 
and "1" represents "True". In the above equations, the variable A 
represents if the 28th to 3 1 st bits of the given address 104 are "0" (A is 

20 True if they are all "0", otherwise A is False). The variable B represents if 
the 27th bit of the given address 104 is 1C 0" (B is True if it is "0"). In Fig. 5, 
the result of comparison between the given address 104 and bit pattern 97A 
by the comparison unit 1 0 1 0 is A*B. The variable C represents if the 25th 
and the 26th bits of the given address 104 are "0" (C is True if they are all 

25 u 0"). Therefore, the result of comparison between the given address 104 
and bit pattern 97B by the comparison unit 1011 is expressed by A^B*C. 
(Because B represents if the 27th bit of the given address 104 is "0", B' 
represents if the 27th bit of the given address 104 is U 1 H ). In the 
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comparison module 1MB, results of the comparison units 1010 and 1011 
after operation of the Or operation module 1J4A can be expressed by 
, *A*B+A*B'*C , \ From the above equation, "A*B + A*B**C" can be 
simplified to "A*B+A*C". That is, though in Fig. 6 the comparison unit 
5 1011 does not check the 27th bit of the given address 104, the final result 
will be the same as the result of the Or operation module 1 I4A in Fig. 5. 

In each bit pattern corresponding to the same ending address, the bit 
"1" in some bit pattern must be carried by the bit u 0" in another bit pattern, 

10 Thus, the bit **r* in each bit pattern must not be checked during the 
simplification procedure. In each bit pattern corresponding to the same 
ending address, the bit "I" in some bit pattern must be bit "0" in another 
bit pattern. For example, as shown in Fig. 4, in three bit patterns 98Ato 98C 
corresponding to the ending address 94C\ because the 27th bit of bit pattern 

15 98A increased by 1 is carried to the 28th bit of bit pattern 98B (address 90B 
is increased to address 90C), the 28th bit of bit pattern 98A must be "0". In 
implementing the present invention, since in the same comparison module 
1 1 IC comparison unit 1 1 OA has checked if the 28th bit of the given address 
104 is "0" or not, comparison units HOB and HOC can neglect checking 

20 the 28th bit of the given address 104. As shown in Fig. 6, similarly, the 27th 
bit "1" of bit pattern 98C is obtained from the 27th bit "0" of bit pattern 
98B when address sequence increases from 90D to 90E, As shown in Fig. 6, 
each comparison unit need not check the specific bit of the given address 
after simplification of the present invention. 

25 

Please refer to Fig. 7 (also Fig. 6). Fig. 7 illustrates function blocks of 
the comparison unit 112C and 112D in Fig. 6. In the embodiment of Fig. 7, 
each comparison unit comprises a plurality of "Nand" gates (Fig. 7 shows 
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u Nand" gates I1 10 to 118H and 1 20A to 120H as representative) and an 
"And" gate (Comparison units 1I2C and 1 1 2d in Fig. 7 have "And" gates 
122 and 124 respectively). Each "Nand" gate is for **Nand" operation of 
one bit of the given address 104 and one corresponding bit of a mask (129C 
5 or 129D). The "And" gates are used for "And" operation of the output of 
each "Nand" gate to obtain comparison result of the comparison unh. First, 
from Fig, 6, after the present invention is simplified, each comparison unit 
has only to check if some specific bits of the given address 104 are "0". 
The masks used by each comparison unit of the present invention will mark 

10 these specific bits. For example, comparison unit 122D in Fig. 6 is to 
compare the given address 104 and bit pattern 99D. Suppose comparison 
unit I22D in Fig. 6 checks if the 25th and 29th to 3 1st bits are "0". 
Therefore, in Fig. 7, the 25th and the 29th to the 3 1st bits of mask J29D of 
comparison unit II 2D are all Other bits that do not need comparing 

15 with other bits are represented by "0" in mask I29D. Thus, comparison unit 
only performs a "Nand" operation between each bit in the corresponding 
mask and each corresponding bit of the given address 104. The bits that 
need not be checked in the given address 104 will be masked by the mask. 
Further taking comparison unit 1 12C as example, the comparison unit 1 J2C 

20 is to check the 26th and the 29th to the 31st bits of address 104 (Please 
refer to bit pattern 99C of Fig. 5). Therefore, bits of "t" of the 26th and the 
29th to the 3 1st bits in the corresponding mask 129C of comparison unit 
M2C are marked to be checked. Bits of fc< 0 ? * of the other bits in mask I29C 
mean that their corresponding bits in the given address 104 need not be 

25 checked. In addition, to check if some bit is "0" is only to do and 
"Inversion" operation for the bit. If the bit is "0", the inversion of the bit 
becoming "1" (True) can mean the bit is really **0*\ 
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When performing the "And" operation in applying masks and the 
"Inversion" operation in checking bits, each comparison unit can check the 
given address 104 and bit pattern with "Nand" gates. For example, as 
shown in Fig. 7, the "Nand" gates 1110 to 118H in the comparison unit 
5 I 1 2D are used to perform a "Nand" operation on the 31st to the 24th bits of 
the given address 104 and the 31st to 24th bits of the mask 129D. For 
"Nand" gates 11 8D, 118E, and 118F, because the 26th to 28th bits of the 
mask 129D are "0*\ the results of "Nand" gates 1 1 8D to 118F are "True" 
regardless of the 28th to 26th bits of the given address 104. In other words, 

10 the 26th to 28th bits of mask 129 masks the 26th to 28th bits of the given 
address 104 so that comparison unit II 2D will not check these bits. In 
contest, for "Nand" gates 1 110 to 11 8C and U8G, the 3 1st to the 29th bits 
and the 25th bit in mask 129D are **P\ and outputs of these "Nand" gates 
are decided by the 31st to the 29th bits and the 25th bit of the given address 

15 104. In other words, the comparison module 112D will in reality affect the 
output of comparison unit 112D. To follow the example of Fig, 6, Fig. 7 
supposes that the given address 104 be "0001 00 1 0...0" (only the 25th and 
the 28th bits are In the example, the 3 1st to the 29th bits in the given 

address 104 are "0 f> , resulting in outputs of "Nand" gates 1110 to 1 1 8C 

20 being "True". However, because the 25th bit of the given address 104 is "1", 
the output of "Nand" gate is "False" and also the output of "And" gate 122 
is "False", The output "False" of the "And" gate means that the comparison 
unit 1I2D determines that the given address 104 does not match bit pattern 
99D. 

25 

In contrast, in the comparison unit 112C, because the 31st to the 29th 
bits and the 26th bit of mask I29C are "1". and the 3 1st to the 29th bits and 
the 26th bit of the given address are "0", outputs of "Nand" gates 120A to 
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120C and 120F are "True". The other "Nand" gates will output "True" due 
to the value "0" of the mask 129C, making the final output of the "And" 
gate 124 be "True". The result "True" of the "And" gate 124 represents that 
the given address 104 matches bit pattern 99C that comparison unit 112C in 
5 Pig. 6 corresponds to. Of course, the comparison unit of Fig. 7 is only one 
possible embodiment. For example, functions of "Nand" gates and "And" 
gate of Fig. 7 can be implemented by hardware circuits or by software codes. 
The main purpose of Fig. 7 is to show the process of fast comparison of bit 
pattern in the present invention. Because each bit can be checked in 

10 parallel, the results of comparison of bit pattern can be obtained in a short 
time. If Fig. 7 is implemented by logic gates, no matter how many bits of 
"1" one comparison unit has, each comparison will output in two gate delay 
periods. In addition, as mentioned above, the mode calculation module 116 
in the control circuit 28 will calculate the bit pattern that each comparison 

15 unit corresponds to when the computer is starting. However, the mode 
calculation module 116 can also directly calculate masks that each 
comparison unit corresponds to and implement functions of comparison 
units in Fig. 7. 

20 From the above discussion on Fig.4A to Fig. 7, either the bit pattern of 

Fig. 5 or the simplified bit pattern of Fig. 7 can be derived by the ending 
address of Fig. 4. Clearly speaking, the bit pattern or the simplified bit 
pattern is derived by bits "1" of the ending address. Please refer to Fig. 8. 
Fig. 8 illustrates the derivation of each ending address. As shown in Fig. 8, 

25 in each ending address 130A to 130D, the smallest ending address 130A 
equals a binary value of capacity of the memory module 80A. This means 
that each address belonging to the memory module 80A is smaller than the 
ending address 130A. The ending address 130B equals the total capacity of 

5* 
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memory modules 80A and SOB. This represents that the addresses each 
memory unit of these two memory modules correspond to are smaller than 
the ending address 130B. Similarly, the largest ending address I30D equals 
ihe total capacity of memory modules 80A to 80D. 

5 

In current digital technology, capacity of each memory module is by 
powers of 2. The memory capacity expressed in the binary system is by bits 
of "1" and bits of **0*\ In the ending address formed by accumulation of 
different capacities of different memory modules, the number and position 

10 of bits "J" in each ending address will be changed. In the ending address 
130A, because capacity of only one memory module is accumulated, there 
is only one bit of "1" in the ending address 130A. In the ending address 
130B, the capacity of memory modules 80A and 80B are accumulated, so 
there are one or two bits in the ending address 130B that are "1". For 

15 example, in the example of Fig. 4, because memory modules 80A and 80B 
have capacity of 32 million (2 A 25) and 128 million (2 A 27) bits, there are 
two bits of the 25th bit and the 27th bit respectively, in the ending 
address 94B. Thus, the ending address 94B has two corresponding bit 
patterns. If the memory modules 80A and 80B in Fig. 8 have the same 

20 memory capacity and the capacity is in the form of 2 A N, there is only one 
bit of U I 7 ' in the ending address 130B, corresponding to a single bit pattern. 
Similarly, the ending address I30C accumulates capacity of the memory 
module 80A to 80C, so there are one to three bits "1" in the ending address 
130C. The ending address 130D may have one to four bits of "I", so there 

25 arc one to four bits in the bit pattern that address 130D corresponds to. Of 
course, in some special case, some ending addresses have no bits of "1". 
This will be the case, for example, if a user establishes three memory 
modules in the computer 60 that can be set up for four memory modules. 
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Equivalently> the capacity of one memory module is "0" in four memory 
modules. The situation in which some ending addresses have no bits of "I" 
does not affect the discussion of implementation of the present invention. 

5 From the above discussion, when the capacity of each memory module 

80A to 80D has a specific relation, each ending address may have only one 
bit of " 1 " and correspond to one bit pattern. As for this case, please refer to 
Fig. 9 and Fig. 10. Ftg.9 illustrates the assignment of addresses to each 
memory unit in different allocations of memory modules and the related bit 
10 patterns. 

Fig. 10 illustrates control circuit 28 implementing functions of address 
decoding in the case of Fig. 9 in the present invention. For convenience, 
devices and blocks marked in the same way in Fig. 10 and Fig. 6 have the 

15 same functions and operation. fn the examples of Fig. 9 and Fig. JO, the 
memory modules 80A to SOD have memory capacities of 64 Mbs, 64 Mbs* 
128 Mbs, and 256 Mbs, respectively. The memory units in each memory 
module will be assigned to the increased addresses, and the address 
sequence of each memory unit increases from address 132 A to addresses 

20 132B, 132C, 132D, and finally to address I32E, defining the ending 
addresses 134 A to 134D. As shown in Fig. 9, the related property of the 
memory capacity of each memory module makes ending addresses 134A to 
134D one bit of "1" in them. Because memory modules 80A and 80B have 
the same memory capacity and because the total capacity of two memory 

25 modules are by power of 2, there is only one bit of a l" in the ending 
address 134B. Similarly, the total capacity of memory modules 80A to 80C 
is 256 Mbs, also a power of 2, making ending address 134C have only one 
bit rt r. The 5 12 Mbs Memory capacity of memory modules 80A to 80D 
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results in the address I34D having only one bit of * 4 1". Since each ending 
address 1 34A to 134D has only one bit of the bit pattern which each 
ending address corresponds to is only one, as bit patterns I36A to 136D 
marked in Fig. 9. As shown in Fig. 10, under allocation of the memory 
5 module in Fig. 9, if comparison modules 1 1 1 A to 11 1 D in the control circuit 
28 respectively implement functions of comparison units 1310 to 138D, 
and the given address 104 stored in access module 101 are compared with 
bit patterns 136A to 136D, the logic module 100 generates corresponding 
decoded result 102 according to output of each comparison module. Fig. 10 

10 supposes that the given address 104 is the same as that of Fig. 5. This 
address represents correspondingly the (2 A 28+2 A 2$+1 )th memory unit in 
the memory 66. From Fig. 10, the given address 104 does not match bit 
patterns 136A to 136C, and only matches bit pattern 136D, meaning that 
the given address belongs to memory module SOD in the allocation of the 

15 memory module in Fig. 9. 

Although the previous examples of Fig. 4 to Fig. 10 discussed how the 
present invention determines the memory module a given address belongs 
to, the concepts of the present invention can be used to determine the 

20 memory rank a given address belongs to. The current memory module has 
two memory ranks. For example, in Double Inline Memory Module (DIMM) 
chips, memory units are distributed in two memory ranks. When assigned 
addresses, memory units of the same memory rank correspond to the 
increased addresses. Thus, each memory rank can define corresponding 

25 ending addresses. To apply the method of the present invention, 
corresponding bit patterns are calculated by the ending addresses, and 
addresses are decoded by bit pattern comparison to determine which 
memory rank the given address belongs to. As for this situation, please 

61 



: 

: 



PAGE 64/74 • RCVD AT 8/22/2006 2:36:22 AM [Eastern Daylight Time) * SVR:USPTO-EFXRF-2/4 * DNIS:2738300 * CSID:18064986673 * DURATION (mnvss):2548 



To: USPTO Page 65 of 74 



2006-08-22 06:36:09 (GMT) 



18064986673 From: Winston Hsu 



AppLNo. 10/708,] 03 

Amdt. dated August 22, 2006 

Reply to Office action of June 23, 2006 



refer to Fig.li. Fig. 11 illustrates address assigning, ending addresses and 
bit pattern in the above case of the present invention. In Fig. 11, suppose 
the capacities of each memory module 80A to 80D are 32 Mbs, 128 Mbs, 
256 Mbs, and 64 Mbs (as in Fig. 4). The memory units of each memory 
5 module are distributed in two rank$ of each memory module. For example, 
the memory module 80A has a total memory capacity of 32 Mbs (2 A 25), so 
each memory rank has a memory capacity of 16 Mbs. When addresses are 
assigned in the beginning, 2 A 24 sequentially increased addresses are 
assigned to the memory units of the same memory rank first, and next, 2 A 24 

10 addresses are assigned to memory units of the other memory rank. As 
shown in Fig.1l, in the memory module 80A, 2 A 24 addresses from address 
I40A to address 140B will be assigned to 16 Mbs of the same memory rank 
(such as the memory rank corresponding to control signal CSO in Fig. 4). 
Each memory unit of the other memory rank in the memory module 80A 

15 (such as the memory rank corresponding to control signal CS1) corresponds 
to 2 A 24 addresses from address 140C to address 140D. Similarly, in the 
memory module 800 whose total memory capacity is 128 Mbs, 2 A 26 
addresses from address J40E to address I40F are assigned to 64 Mbs of one 
memory rank (such as the memory rank corresponding to control signal 

20 CS2). In addition, 2^26 addresses from address 140G to address J40H are 
assigned to 64 Mbs of the other memory rank (such as the memory rank 
corresponding to control signal CS3). The remaining assignments are 
similar. 



25 After addresses are designed above, each memory rank defines an 

ending address, and each ending address has its corresponding bit pattern. 
Ending addresses 141 to 148 of Fig. 12 respectively correspond to each 
memory rank of the memory module. For example, if a given address is not 
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smaller than the ending address 142 but smaller than the ending address 
143, the given address must belong to one memory rank of memory module 
SOB. If a given address is not smaller than the ending address 143 but 
smaller than the ending address 144, the given address belongs to the 
5 second memory rank of memory module 808. According to the method of 
the present invention, the corresponding bit patterns can be derived by each 
ending address 141 to 148. For example, bit patterns 15IA and 152A of 
Fig. 11 correspond to ending addresses 141 and 142. Similarly, the address 
smaller than ending address 143 must match bit patterns 153A or 153B. 

10 Ending addresses 144 and 145 respectively correspond to bit patterns 154A, 
154B and I55A, 155B. As mentioned before, three bits of "1" of ending 
address 146 indicate three bit patterns 156A to 156C. The address smaller 
than ending address 147 will match one of the bit patterns 157A> 157B, or 
157C. Finally, four bits of of ending address 148 represent that they 

15 correspond to four bit patterns 1510 to 158D. Please notice that the bit 
patterns of Fig. II are simplified, like the example of Fig. 6. As mentioned 
above, if a given address matches one bit pattern that an ending address 
corresponds to ? the given address is smaller than the ending address. 
Checking if the given address matches each bit pattern that each ending 

20 address corresponds to can determine the memory rank that the given 
address belongs to, 

Please refer to Fig. 12. Fig. 12 illustrates the control circuit 28 
implementing address decoding according to each bit pattern of Fig. 1 1 - The 
25 control circuit 28 will assign addresses to each memory unit when the 
computer is started, and mode calculation module 1 16 can calculate the bit 
pattern that an ending address corresponds to. Access module 101 is to 
store the given address 104, Each comparison module 161 to 168 in control 
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circuit 28 respectively determines if the given address 104 is smaller than 
the ending addresses 141 to 148 that each memory rank corresponds to 
(Please refer to Fig. 11). Each comparison unit comprises comparison unit 
170, and each comparison unit is to check if the given address 104 matches 
5 one bit pattern. For example, the comparison unit 168 comprises four 
comparison units 170, which check if the given address 104 matches four 
corresponding bit patterns 1510 to 158D of ending addresses 148. Results 
of these four comparison units will undergo an "Or" operation by an "Or" 
operation module 160 so that if the given address 104 matches one of bit 

10 patterns 1510 to 158D, the comparison module 168 will determine that the 
given address is smaller than ending address 148. In addition, because the 
comparison module 142 that determines if the given address 104 is smaller 
than ending address 142 only corresponds to one bit pattern 152 A, the 
comparison module 162 only needs a comparison unit 170, without an "Or" 

15 operation module. Like the example in Fig. 6, Fig. 12 supposes thai the 
given address 104 is M 00 1 001 0...0". In this example, outputs of comparison 
module 161 to 168 are "False", tl Falsc\ "False", "False", "False", "True", 
and "True"> meaning that the given address 104 is not smaller than ending 
addresses 141 to 145 but smaller than ending address 146 to 148. 

20 According to outputs of each comparison module 161 to 168 described 
above, the logic module 100 can determine that the given address 104 
belongs to the second memory rank of the memory module 80C. In fact, the 
given address 104 "00100)0. ..0" is the first address of the second memory 
rank of the memory module 80C a as shown in Fig.l 1. 

25 

In address-decoding technology of the prior art, a given address and 
each ending address are subtracted to determine Which is larger and to 
determine what memory module (or memory rank) the given address 
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belongs to so as to complete address decoding. However, when a given 
address and an ending address undergo binary subtraction, each bit has to 
watt for the previous carry bit so that a complete subtraction of a given 
address and an ending address must proceed one bit by one bit sequentially. 
5 Therefore, the total time required is the accumulation of operation time for 
each bit. Address decoding in the prior art takes longer time and is less 
efficient. In comparison, the present invention decodes addresses by 
comparing each bit pattern with a given address. Because the number of 
fixed bits in a bit pattern is the same as their corresponding bits of a given 

10 address no matter how many bits are compared, the time that the present 
invention procedure for many bits takes is the same as the time for one bit. 
Therefore, the present invention can decode addresses fast and increase the 
efficiency of memory access of a computer system- The present invention 
can be implemented both by hardware and software. In addition, in some 

15 assignments of addresses, memory units are assigned by decreasing 
addresses, such as "11. ..Ill", "11. ..110", ** 1 1 ... 101**- The present 
invention can also be applied to this case. 

Those skilled in the art will readily observe that numerous 
20 modifications and alterations of the device may be made while retaining 
the teachings of the invention. Accordingly, the above disclosure should be 
construed as limited only by the metes and bounds of the appended claims- 
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